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Abstract. Given a finite set of points F in p'^^i not all contained in a hyperplane, the 
"fitting problem" asks what is the maximum number hyp(T) of these points that can fit 
in some hyperplane and what is (are) the equation(s) of such hyperplane(s). If T has the 
property that any fc — 1 of its points span a hyperplane, then hypiV) = nil{I) + k — 2, 
where nil{I) is the index of nilpotency of an ideal constructed from the homogeneous 
coordinates of the points of F. Note that in any two points span a line, and we find 
that the maximum number of collinear points of any given set of points F C equals 
the index of nilpotency of the corresponding ideal, plus one. 



1. Introduction 

Let IK be any field, and let T C P^~^ be a finite reduced set of points, not all contained 
in a hyperplane. Let hypiV) be the maximum number of points of F contained in some 
hyperplane. 

Computationally, the "fitting problem" (or "exact fitting problem") asks for effective 
methods or algorithms to compute this number and to find the equation of the hyperplane. 
If F is (/e — 2)— generic (i.e., any /c — 1 of the points span a hyperplane )0, by [3] (or [8], 
Algorithm MinNl), the problem of finding the hyperplane can be solved in OdFl*^"^) time. 
If one knows hypiV), in [S], Corollary 3.3 is presented an algorithm that finds the points 

in this hyperplane in C'(min{ J^^..^ log( j^), |F|^~i}) time. 

The fitting problem is in direct connection with the computation of the minimum 
distance d of the equivalence class of linear codes with generating matrix having as columns 
the coordinates of the points; the points can be placed as columns in any order, and 
homogeneous coordinates are the same up to multiplication by a nonzero constant!^. The 
connection is that d = \T\ - hyp{T). With this, [6], [9], [E], [IS], [H], or pLSj show 
that the minimum distance gives bounds for homological invariants of zero- dimensional 
projective schemes. We should mention also that the hyperplanes that contain hypiV) 
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""^In [3] and [5], the set of points F is in the affine space A'^~^. Nevertheless we can embed it into P'^ 
by adding to each point of F an extra coordinate that equals to 1. 
^For background on linear codes we recommend [1]. 
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points of r are in one-to-one correspondence with the (projective) codewords of minimum 
weight of the class of hnear codes constructed from F: the coefficients of the hnear form 
defining such a hyperplane are the coefficients of the hnear combination of the rows of 
the generating matrix of the hnear code that will give the codeword of minimum weight. 
Therefore, Lemma 2.2 in [13] allows us to determine these hyperplanes by finding the 
minimal primes of a certain ideal, which is very simple once we know hyp(T). 

In this paper we link hyp{T) to the index of nilpotency of an ideal generated by products 
of hnear forms. We can do this if F C P'^"^ is [k — 2)— generic. This restriction does not 
occur if — 1 = 2, and therefore we give a new interpretation to the fitting problem of 
any set of points in the plane. 

The article is structured as follows. In the next section we generalize a result of Schenck 
(jllj. Lemma 3.1) known so far to be true only for P^. This result with the results of 
Davis and Geramita (see [2]) was essential to show that the Orlik-Terao algebra of an 
arrangement of lines in P^ is the homogeneous coordinate ring associated to a nef on the 
blowup of P^ at the singularities of the arrangement (see fTTj for more details). In the 
final part we discuss about the index of nilpotency of fat points and we prove our main 
result Theorem 13.21 

The goal of this paper is to have an understanding of the fitting problem from a com- 
mutative algebraic point of view. Therefore our effort is directed towards presenting 
this abstract approach with as many details as possible also for a nonspecialist, leaving 
the analysis of the efficiency of the possible algorithms that may be created from our 
exposition to the experts in the field. 



2. A FAT POINT SCHEME CONSTRUCTED FROM HYPERPLANE ARRANGEMENTS 

Let ^ be a central essential hyperplane arrangement m V = K'^. Suppose A = 
{Hi, . . . , Hn}, and each is the vanishing of a linear form Lj G SymCV*) = K[xi, . . . , x^]. 
"Central" means that all the hyperplanes of A pass through the origin, and "essential" 
means that the rank of A is k (i.e., codim{Hi fl • • • fl Hn) = k). For more details and 
background on hyperplane arrangements, we recommend jlOj. 

To any hyperplane arrangement one can associate the lattice of intersection L(^), 
which is a lattice built on the intersections of hyperplanes, with levels Lj{A): X = 
Hi^ n ■ ■ ■ n Hi^ G Lj{A) if and only if codim{X) = j. X is called a flat of rank j, and s, 
which is the number of hyperplanes that contain X, will be denoted i^iX). Flats of rank 
k — 1 are called coatoms. 

We are interested in a special class of hyperplane arrangements. A central essential 
hyperplane arrangement ^ C K'^ will be called k — 2 generic if and only if any k — 1 of 
the linear forms Li defining the hyperplanes of A are linearly independent. Observe that 
all arrangements of rank 3 are k — 2 generic (unless they are multiarrangements) . 
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For a hyperplane arrangement ^ C K^, define 

Ij{A) = {{Li^ ■■■Li^ : 1 <ii < ■■■ <ij <n}) C R:= K[xi, . . . 

the ideal generated by all the distinct j products of the linear forms defining the hyper- 
planes of A. 

With all of these we can generalize the result of Schenck to arbitrary rank. But first, one 
more definition. Let / be a homogeneous ideal in the polynomial ring R := K[xi, . . . ,Xk]- 
The saturation of I is the ideal 

jsat ^j. ^^^^ .^XkT^f^ for some n{f)}. 

Proposition 2.1. Let A he a central essential k — 2 generic arrangement ofn hyperplanes 
in K'^. Then 

X&Lk-i{A) 

Proof. Following the same considerations as in Section 4 in [13], any minimal prime of 
the ideal In-k+2iA) is of the form 

(Lii, . . . , Li^_^). 

So all the minimal primes have codimension exactly k — 1 (since ^ is A; — 2 generic), and 
they are the ideals of the coatoms of A. 

From this we get: 1) the codimension of In-k+2{.A) is /c — 1, and 2) /„_fc+2(v4) might 
have an embedded prime, the irrelevant ideal (xi, . . . , Xk)- So the primary decomposition 
of In-k+2{A) is 

in-k+2{A) = Qin---nQsr\J, 

where Qi are primary ideals of codimension k — 1 and J is a (a;i, . . . , x^)— primary ideal 
of codimension k. Since for any two ideals A, i? C i? we have {A fl By°-^ = A'^"-^ fl 5"*"*, 
and because J"*"* = R we obtain that 

in-k+2{Ar' = Qin---nQ,. 

Here we used the fact that Qi are primary ideals of codimension k — 1 and therefore 
(Qi)^"* = Qi. life {Qiy' but / ^ Qi, then (xi, . . . ■ f <^ Qi, for some positive 

integer n{f). From the definition of the primary ideals, we obtain that (xi, . . . , x^)" C Qj, 
for some power u > 0, which is in contradiction with codim{Qi) = k — 1. 

To prove our assertion, first we show that In-k+2{Ay°'^ has the primary decomposition 
described in the statement, by localizations of In-k+2{A) at each of its minimal primes. 
And then we show that In-k+2{A) = In-k+2{AY°'^. 

Let X G Lk-i{A) be a coatom. Denote t^iX) = m, and assume that 

X = Hin---nH^, 
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with /(X) = (xi, . . . ,Xfc_i) C R:= K[xi, . . . ,Xk]. 

If we localize R at I{X), we have that L^+i, ■ ■ ■ ,Ln are invertible elements and therefore 



'■n-k+2 



{A)R 



I(X) 



*m-fc + 2 



: 1 < < 



< ij < m})Rj 



Consider now the linear code with generating matrix A given by the coefficients of the 
linear forms Li, . . . , L^- These are linear forms in variables Xi, . . . , Xk-i- So this linear 
code has length m and dimension k — 1. Since any — 1 of these linear forms are linearly 
independent, the maximum number of columns of A that span a.k — 2 dimensional vector 
space is A; — 2. So, by [15], Remark 2.3, the minimum distance of this code is 



m 



k + 2. 



d = m-{k-2) 
From [13], Theorem 3.1, we have that 

{{Li, ■ ■ ■ L^^-,+2 ■.l<ti<---<t,<m}) = (xi, . . . , 
So we got that 

In-k+2{A)Rl^X) = 

for all the minimal primes (which are the ideals I{X) of all the coatoms X) of In-k+2{A) . 
This means that the primary decomposition of /n-fc+2(-4.)*°* is the one desired. 

Any Ii{A) can be generated by the maximal minors of a certain matrix. Let M be a 
ixn matrix with entries in K such that all the ixi minors are nonzero. There exists such 
a matrix since, by the way it is defined, the set of all these matrices is an open Zariski 
set. Then the maximal minors of the ixn matrix with entries in Ri 

■■■ 
L2 ■■■ 



N = M ■ 











are the generators of Ii{A). 

When i = n — k + 2, and ^ is A; — 2 generic, the codimension of Ii{A) is exactly 
{i — i + l){n — i + 1) = k — 1. So R/ In-k+2{A) is a determinantal ring which are known 
to be Cohen- Macaulay ([4J, Theorem 18.18). 

So, the projective dimension of R/In-k+2{A) is pd{R/ In-k+2{A)) = 
codim{In-k+2{A)) = k — 1. This means that Ext^{R/In-k+2{A), R) = and this 
gives that In-k+2{A) cannot have an associated prime of codimension k. Therefore, 

In-k+2iA) = In-k+2iAy"'^ . □ 

For rank 3 arrangements, [11], Lemma 3.2 presents the graded minimal free resolution 
for In-i{A). More generally, from the map i?" — > R^ with matrix N seen in the proof 
above, we get a complex of i?— modules, known as the Eagon-Northcott complex (|5], 
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Chapter A2H, covers in full details this complex). If depth{Ii{A) , R) = n — i + 1, then 
this complex is exact and therefore it provides a free resolution for R/Ii {A) . 

In our instance, i = n — k + 2 and since R/In-k+2{A) is Cohen-Macaulay, A; — 1 is the 
smallest integer r such that Exf {R/ In-k+2{.A) , R) ^ 0. By [1], Proposition 18.4, 

depth{In-k+2{A), R) = k- l = n-{n-k + 2) + l, 

and we have exactness of the Eagon-Northcott complex for the R— module R/ In-k+2{A). 

3. The fitting problem and the index of nilpotency 

Let I be an ideal in R = K[xi, . . . ,Xk]- The index of nilpotency of J, denoted nil{I), is 
the smallest integer s such that 

(v^)' C I. 

For a nice exposition about this invariant we recommend [16], Chapter 9.2. 

The next result determines the index of nilpotency of the ideal of a fat point scheme in 
pfc— 1 

Proposition 3.1. Let Z = niiPi + ■ ■ ■ + ninPn, Tn^ > 1 be a fat point scheme in P^^^. // 
Iz C R = K[xi, . . . , Xk] is the ideal of Z , then 

nil{Iz) = max{mi, . . . , m„}. 

Proof Let X = {Pi, ... , P^} C P*-'"^ be the support of Z. Let Ix C Rhe the ideal of X. 
Then 




Denote with s = nil{Iz), with m = max{mi, . . . ,m„}, and with Ip. the ideal of the 
point Pi. Suppose that m = mi and that Pi = [0, . . . , 0, 1]. 

We have that 

= j-i n • ■ ■ n 

and 

Ix = ipin-'-nip^. 

Obviously, Ix Iz- Therefore 

m > s. 

Suppose m > 2. Otherwise, Iz = Ix and therefore ml{Iz) = 1 = m. 

Also, assume that s < m — 1, and let f ^ Ix such that f ^ Ip_^. There must exist such 
an element, otherwise Jp^ would become a primary component of Ix which contradicts 
that Ix is a radical ideal. 

Since Ix Iz, then 

rm—l ^ jm 
J t -'Pi- 
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Because f & Ip^ — Jp^, and since Ip^ = (xi, . . . , Xk-i) we have that 

/ = XiQi + X2fi'2 H h Xk^iQk-l, 

with at least one of the polynomials gi not in Ip^. 
If deg(/) = c? + 1, we can assume that 

f = (^xt + g, 

where £ is a linear form in variables xi, . . . , Xk-i, and g E Ip_^. 
Then 

where h = X^f^V {"^^^)£™'^^^^g^x'l^"^~^~''\ By the way we constructed i and g, 



and since 6 > 1, we have that the polynomial h E Ip_^. 

We obtain £'^~^ x'l^"^^^^ G /]^, which is a contradiction: the leading monomial of 

C-^'^x^k"^ under any monomial order > with xi > ■ ■ ■ > Xk^i > Xk is x'^~^x^^'^ 
for some 1 < i < k — 1, and should belong to the (monomial) ideal (xi, . . . , x^-i)"^. 

So s > m and therefore s = m. □ 

Now we can put together the two propositions to obtain the main result of the notes. 
First, to a finite set of n points F C P'^"^, not all on a hyperplane, we can associate the 
central essential (dual) arrangement of n hyperplanes C defined by the vanishing 
of the linear forms with coefficients the coordinates of the points of F. 

Theorem 3.2. Let V C P^^^ he a finite {k - 2) —generic set ofn points, not all contained 
in a hyperplane. Then 

hyp{T) = m/(/„_fe+2(A)) + k - 2. 

Proof. If hyp{T) number of points lie on a hyperplane of equation aiXi + ■ ■ ■ + ctfcXjt = 0, 
then, dually, the corresponding hyperplanes in will intersect at the coatom [ai, . . . , a/c]. 
So 

hyp{T) = max{z/(X) : X G Lk-i{Av)]. 

Immediate application of Proposition 13.11 to Proposition 12. II gives the result. □ 

Example 3.3. We end with a simple example. Let Pi = (1,0), P2 = (1,1), P3 = 
(3, — 1),P4 = (—3,2) be four points in the real plane. Find the maximum number of 
collinear points, and the equation(s) of the line(s) where they are positioned. 

First we projectivize the problem by embedding the affine real plane into P^. So we 
add the extra coordinate z = 1 to all the points to get 

F = {Qi = [1, 0, 1], Q2 = [1, 1, 1], Q3 = [3, -1, 1], Q4 = [-3, 2, 1]} C r. 
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To find hyp{r), we create defined by the linear forms 

Li = X + z, L2 = X + y + z, L2, = 3x — y + z, = —3x + 2y + z, 

and build 

hi-^r) = (-^1-^2-^3) -^1-^2-^4; -^1-^3-^4; -^2-^3-^4)- 

Also consider 

With Macaulay 2 ([?]), observe that 

/3(^r) : J = {y + 2z,x + z) and h{Ar) : = R. 

From Theorem 13.21 this means that hypiV) = 3. 

Let / = /["^ n ■ ■ ■ n be the ideal of a fat point scheme. Denote with J = \/l and 
suppose that mi = ■ ■ ■ = rrip = m is the maximum multiplicity of any primary component 
of /. Then 

I : J'"-! = Ji n • • ■ n /p. 

In the fitting problem setup, the points with ideals Ii, . . . ,Ip correspond (dually) to the 
hyperplanes containing hyp{T) number of points of F. 

For our example if we do this operation we obtain {y + 2z, x + z), which is the ideal of 
the point [—1, —2, 1]. Dually, we obtained the projective line 

—X — 2?/ + z = 0, 

which after dehomogeneization gives the line in the plane of equation 

x + 2y = l. 

Observe that the points Pi, P3 and P4 are coUinear sitting on this line. 

Acknowledgements: I wish to thank Graham Denham and Hal Schenck for useful 
discussions. I am very grateful to the anonymous referee for the important terminology 
correction and for improving and simplifying the proof of Proposition 13.11 that allows to 
drop the restriction on the characteristic of the field considered initially in this result as 
well as in Theorem 13. 2[ 
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